On Using Histograms as Routing Indexes in Peer-to-Peer Systems
نویسندگان
چکیده
Peer-to-peer systems offer an efficient means for sharing data among autonomous nodes. A central issue is locating the nodes with data matching a user query. A decentralized solution to this problem is based on using routing indexes which are data structures that describe the content of neighboring nodes. Each node uses its routing index to route a query towards those of its neighbors that provide the largest number of results. We consider using histograms as routing indexes. We describe a decentralized procedure for clustering similar nodes based on histograms. Similarity between nodes is defined based on the set of queries they match and related with the distance between their histograms. Our experimental results show that using histograms to cluster similar nodes and to route queries increases the number of results returned for a given number of nodes visited.
منابع مشابه
TAC: A Topology-Aware Chord-based Peer-to-Peer Network
Among structured Peer-to-Peer systems, Chord has a general popularity due to its salient features like simplicity, high scalability, small path length with respect to network size, and flexibility on node join and departure. However, Chord doesn’t take into account the topology of underlying physical network when a new node is being added to the system, thus resulting in high routing late...
متن کاملXML Summaries for Routing in P2P Systems (EUREKA07)
Peer-to-peer systems are large-scale computer networks through which computers share resources and exchange data. A common way to describe such data is the XML language. Summarizing data lowers the time required to search for specific data items. One summarization option is the use of Bloom Histograms. Those Bloom Histograms can also be merged and exchanged among the participating computers and...
متن کاملA Genetic Programming-based trust model for P2P Networks
Abstract— Peer-to-Peer ( P2P ) systems have been the center of attention in recent years due to their advantage . Since each node in such networks can act both as a service provider and as a client , they are subject to different attacks . Therefore it is vital to manage confidence for these vulnerable environments in order to eliminate unsafe peers . This paper investigates the use of genetic ...
متن کاملThe Mediating Roles of External Shame and Self-Compassion in the Relationship between Peer Victimization and Depressive Symptoms in Adolescents
The main purpose of the present study was to examine the mediating role of external shame and self-compassion in the relationship between peer victimization and depressive Symptoms in middle school Adolescents (grades 7-9). Method This was a descriptive-correlation study, and the statistical sample were 300 (150 girls and 150 boys) students of Shahinshahr (Isfahan) middle schools, selected wit...
متن کاملPeer Pressure in Smoking and its Impact on Social Welfare; A Study Using Agent-based Modeling and Simulation
Many people die each year due to smoking. Social pressures, such as peer pressure, which are manifested in one's interactions with his/her peers, are from very effective factors in people's tendency to smoke. In this research, it was attempted to study and analyze peer pressure in smoking and its impact on some of the welfare indicators including mortality number due to starvation, wealth avera...
متن کامل